Line Transversals to Translates of Unit Discs
نویسنده
چکیده
Let F be a family of convex figures in the plane. We say that F has property T if there exist a line intersecting every member of F . Also, we say that the family F has property T (k) if every k−membered subfamily of F has property T . In this talk we will give some results concerning families of translates of the unit disc which have property T (3) or T (4).
منابع مشابه
Sharp Bounds on Geometric Permutations of Pairwise Disjoint Balls in IRd
(i) We prove that the maximum number of geometric permutations, induced by line transversals to a collection of n pairwise disjoint balls in IR d , is (n d?1). This improves substantially the general upper bound of O(n 2d?2) given in 11]. (ii) We show that the maximum number of geometric permutations of a suuciently large collection of pairwise disjoint unit discs in the plane is 2, improving a...
متن کاملHelly-Type Theorems for Line Transversals to Disjoint Unit Balls
We prove Helly-type theorems for line transversals to disjoint unit balls in R. In particular, we show that a family of n > 2d disjoint unit balls in R has a line transversal if, for some ordering ≺ of the balls, any subfamily of 2d balls admits a line transversal consistent with ≺. We also prove that a family of n > 4d − 1 disjoint unit balls in R admits a line transversal if any subfamily of ...
متن کاملOn the Helly Number for Hyperplane Transversals to Unit Balls
We prove some results about the Hadwiger problem of nding the Helly number for line transversals of disjoint unit disks in the plane, and about its higher-dimensional generalization to hyperplane transversals of unit balls in d-dimensional Euclidean space. These include (a) a proof of the fact that the Helly number remains 5 even for arbitrarily large sets of disjoint unit disks|thus correcting...
متن کاملThe Harmony of Spheres
Let F = {X1, . . . , Xn} be a family of disjoint compact convex sets in R. An oriented straight line ` that intersects every Xi is called a (line) transversal to F . A transversal naturally induces an ordering of the elements of F , this ordering, together with its reverse (which is induced by the same line with opposite orientation), is called a geometric permutation. Geometric transversal the...
متن کاملThe number of transversals to line segments in R^3
We completely describe the structure of the connected components of transversals to a collection of n line segments in R. We show that n > 3 arbitrary line segments in R admit 0, 1, . . . , n or infinitely many line transversals. In the latter case, the transversals form up to n connected components.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete & Computational Geometry
دوره 37 شماره
صفحات -
تاریخ انتشار 2007